It may work... I am not sure you could hold it down.
basically you cut the brick into thin mats as thin as you can without them falling apart; say 1" thick for example. then line the bottom of your tank with the mat. use airline suction cups punched through the mat where appropriate to help hold it to the tank bottom. add about 3/4" of water, just enough to get everything soaking wet. don't worry, moss grows just fine even when partially immersed. then sprinkle your moss "dust" evenly over the mat, or jam pieces in using a tweezer. give the mat 8 hours of light each day for 2 weeks, and keep re adding water to keep the fiber moist. after 2 weeks the moss will start adhering to the mat, so it's now safe to carefully fill up the tank with standing water. straight from the tap water will too much air in it may bubble on to the moss parts and float them up away from the mat. wait a day or two for things to settle down, then add your shrimp. be aware that coconut will turn gray then start to disintegrate in about 6 Months, but your moss will be interwoven and well established by then. please note that since your tank won't have much going on biologically without gravel, make sure you use a filter that's already biologically alive and established from another tank.I'm intrigued by the coconut fiber suggestion. How would this work? I have some coconut fibre bricks I got when I thought I might try my hand at culturing grindal worms.