o.O I don't know if this info will ever be useful, but I've been egg-hunting and I found another BrickPiece in Castro Valley at the corner next to the Pokemart.. (There's another BrickPiece in the Power Plant, which isn't too hard to find..)
Also, interesting glitch I just discovered.. Surfing along the poolside directly south of Owsauri City seems to be quite like old-style Cinnabar surfing. i.e No wild Pokemon are programmed, so it uses those from the last area you were in. As in R/B/Y, this can be used to meet Safari Park Pokemon outside of the Park. Might make getting Kangaskhan and Tauros a little easier for you all ;)
1. Make sure you're at the far left like so.
2. Surf.
3. Move one tile left.
4. Surf up and down this edge.
It doesn't seem to work along the top vertical edge, nor the right edge for me.. You just get Tentacool there.